A quantum physical design flow using ILP and graph drawing
نویسندگان
چکیده
منابع مشابه
A Quantum Physical Design Flow Using ILP and Graph Drawing
Implementing large-scale quantum circuits is one of the challenges of quantum computing. One of the central challenges of accurately modeling the architecture of these circuits is to schedule a quantum application and generate the layout while taking into account the cost of communications and classical resources as well as the maximum exploitable parallelism. In this paper, we present and eval...
متن کاملUsing graph parsing for automatic graph drawing
This paper presents a procedure for automatically drawing directed graphs. Our system, CG, uses a unique clan-based graph decomposition to determine intrinsic substructures (clans) in the graph and to produce a parse tree. The tree is given attributes that specify the node layout. CG then uses tree properties with the addition of “routing nodes” to route the edges. The objective of the system i...
متن کاملAnimated Graph Drawing using a Modi
Online Graph Drawing deals with huge graphs which are partially unknown. At any time, a tiny part of the graph is displayed on the screen. Examples include WWW graphs and graphs of links in distributed le systems. This paper discusses issues arising in the presentation of such graphs. The paper describes a system for dealing with WWW graphs using Online Graph Drawing.
متن کاملSDE: Graph Drawing Using Spectral Distance Embedding
We present a novel graph drawing algorithm which uses a spectral decomposition of the distance matrix to approximate the graph theoretical distances. The algorithm preserves symmetry and node densities, i.e., the drawings are aesthetically pleasing. The runtime for typical 20, 000 node graphs ranges from 100 to 150 seconds.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum Information Processing
سال: 2013
ISSN: 1570-0755,1573-1332
DOI: 10.1007/s11128-013-0597-6